Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(£) Publication number: 



0 412 327 A2 



EUROPEAN PATENT APPLICATION 



© Application number: 90113717.4 


© 


mt.ciS:H04J 3/17 


(§) Date of filing: 18.07.90 






® Priority: 07.08.89 US 390122 


© 


Inventor: Cidon, Israel 




100 Haven Avenue, Apt. 12H 


© Date of publication of application: 
13.02.91 Bulletin 91/07 




New York, NY 10032(US) 
Inventor: Gopal, Inder Sarat 
555 North Avenue, Nr. 19N 


@ Designated Contracting States: 




Fort Lee, New Jersey 07024(US) 


DE FR GB 






© Applicant: International Business Machines 


© 


Representative: Herzog, Friedrich Joachim, 
Dipi.-lng. 


Corporation 




IBM Oeutschland GmbH Schonaicher 


Old Orchard Road 




Strasse 220 


Armonk, N.Y. 10504(US) 




D-7030 Boblingen(DE) 



© Multihop time assigned speech interpolation (TASI) system for telecommunication networks. 



© A telecommunication system performs multihop 
TASI over every hop with a single instance of 
speech activity detection for each voice call. The 
system utilizes a Time-Space-Time circuit switch 
interposed between an input and an output trunk. 
The input time stage is configured to collect call 
samples from the input trunk and to map the phys- 
ical slots associated with the samples to the switch 



slots of the conventional space switch portion of the 
circuit switch portion of the circuit switch. In-b signal- 
ling of the active state of a switch slot is provided by 
the input time stage to the output time stage via the 
space switch. The output time stage is configured to 
assign physical slots on the outgoing trunk to active 
switch slots and to discard inactive switch slots. 
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MULTIHOP TIME ASSIGNED SPEECH INTERPOLATION (TASI) SYSTEM FOR TELECOMMUNICATION 

NETWORKS 



BACKGROUND OF THE INVENTION 

Voice communications, in general, do not uti- 
lize the speed of the links between source and 
destination because of periods of silence and also 
because there is usually speech activity only in 
one direction. TASI (Time Assigned Speech Inter- 
polation) is a technique whereby the silences in 
speech are employed to increase the number of 
voice calls that a link can carry. The basic idea 
behind TASI is that whenever a silence period 
occurs in a particular voice call, the slot allocated 
to that voice call is freed and assigned, if neces- 
sary, to another voice call in talkspurt, that is, a call 
exhibiting voice activity. The basic costs in im- 
plementing TASI are the link signalling required to 
reassign the slots and the speech activity detection 
to determine the silence periods. In current TASI 
systems, the link signalling is done through a sepa- 
rate channel between transmitter and receiver. The 
TASI function is performed independently over 
each hop, and thus the speech activity detection 
for each voice call is also done separately for each 
hop. Consequently, the cost of TASI is prohibitive 
and it is implemented only over expensive trans- 
oceanic lines. 

The extension of the TASI feature to a full 
network, that is, over the multiple switching nodes 
which are typically present between the conversing 
parties, is of significant value. However, in addition 
to the aforementioned difficulties in present TASI 
implementations, the circuit switches associated 
with each node must be reconfigured sufficiently 
fast whenever a new path is required. Since most 
conventional circuit switches are not fast enough 
and would result in voice clipping, a multihop TASI 
scheme which requires such rapid reconfiguration 
is of limited utility. 

What is desired is a system that performs TASI 
over every hop with a single instance of speech 
activity detection for each voice call. That is, voice 
detection is accomplished at the source and each 
circuit switch signals the succeeding switch until 
the call reaches its destination. Moreover, the sig- 
nalling over each link should be accomplished in- 
band, that is, it should not require a separate 
physical channel. Finally, the system should use 
conventional circuit switches and should not require 
that these switches be reconfigured every time a 
new cail is originated. The system of the present 
invention exemplifies these features. 



SUMMARY OF THE INVENTION 
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A basic building block in a TASI system is the 
link signalling mechanism required for the reassign- 
ment of a Time Division Multiplex (TDM) slot from 
one voice call to another. The multihop TASI sys- 

5 tern of the present invention is implemented by 
using a variant of the simplest mechanism de- 
scribed in IBM Technical Disclosure Bulletin, Vol. 
29, No. 12, May 1987, entitled "Dynamic Slot As- 
signment in TDM Frames". 

70 Briefly, the mechanism involves transmissions 

over a link which occur in the form of TDM frames. 
Each frame is divided into several slots, each of 
several bits, typically 1 byte, in duration. The slots 
are assigned addresses according to their position 

is in the frame. Voice is transmitted over the frame in 
the form of circuits, that is, each connection iden- 
tified by a unique logical call number has a fixed 
slot assigned to it in each frame. A link connects a 
transmitter and receiver. 

20 The first transmitter, assuming that it is the 

source of the voice call, implements speech activ- 
ity detection for the call. Whenever a silence period 
occurs, it assigns the slot used by the voice call to 
inactive status using the aforementioned dynamic 

25 slot assignment technique. The receiver realizes 
that the call is not in talkspurt and indicates to the 
transmitter that it is free to assign the slot on the 
outbound link to inactive status or to another voice 
call. 

so When the voice call moves back into talkspurt, 

the source assigns a slot back to this call and 
informs the receiver of this action. The receiver, 
realizing that the call is back in talkspurt, informs 
the transmitter on the outbound link to assign a slot 

35 to the voice call. This is done whenever a slot 
becomes available. 

The foregoing operation assumes the presence 
of an initial cail setup procedure involving a table 
which defines, for every logical connection number, 

40 the corresponding physical outgoing line. If the 
logical connection numbers are local to a node, 
then the table includes the logical connection num- 
ber for the next hop. Logical connection numbers 
can also be specific to a physical link. 

45 The mechanism for dynamic TDM slot alloca- 

tion enables the intermediate nodes to allocate a 
slot on the incoming and outgoing links when a 
logical connection becomes active. In such a 
mechanism, the node must also provide a path 

so through the circuit switches from incoming to out- 
going slot Typical circuit switches are of the Time- 
Space-Time (TST) variety. 

The present invention provides circuit modifica- 
tions of the respective input and output time stage 

2 
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portions of the present day TST switch, thereby 
enabling the TASI scheme to be implemented with- 
out the need for rapid switch reconfigurations when 
new paths are required. Thus, the input modified 
time stage (IMTS) of the present invention recog- 
nizes the control signal of a logical connection 
when the latter becomes active, and rearranges its 
output to ensure that it is mapping the right phys- 
ical slots to the right switch siots of the space 
switch portion of the TST. The IMTS also informs 
the output modified time stage (OMTS) that a spe- 
cific switch slot has now become active. This is 
accomplished by in-band signalling through the 
space switch. The OMTS reads samples from the 
space switch and if the sample is from an active 
slot, it is transmitted over its appropriate physical 
slot on the outgoing link. 

A basic concept of the present invention is to 
reserve paths through the space portion of the 
circuit switch for all possible logicai connections 
that pass through the switch. In order to guarantee 
this, the switch must have the capability to handle 
links of twice the capacity of the links actually in 
use. A factor of two is considered a reasonable 
estimate of the maximum TASI advantage. This 
may be accomplished by running the switch at 
twice the speed of the links or by doubling the size 
of the switch. The present implementation assumes 
that the switch has twice the speed of the links. 

Other features and advantages of the present 
invention will become apparent in the detailed de- 
scription which follows. 

BRIEF DESCRIPTION OF THE DRAWING 

Fig. 1 illustrates the TDM frame structure of the 

slot assignment mechanism. 

Fig. 2 depicts the assignment of a slot in the 

frame structure of Fig. 1 to inactive status. 

Fig. 3 depicts the assignment of a slot in the 

frame structure to active status. 

Fig. 4 illustrates in simplified form a multihop 

TASI system. 

Fig. 5 depicts a Time-Space-Time switch having 
an input modified time stage (IMTS) and an 
output modified time stage (OMTS), in accor- 
dance with the present invention. 
Fig. 6 is a detailed block diagram of the input 
modified time stage (IMTS). 
Fig. 7 is a detailed block diagram of the output 
modified time stage (OMTS). 

DESCRIPTION OF AN EMBODIMENT 

Before describing the modifications to the input 
and output stages of the Time-Space-Time (TST) 
switch which enable the practice of the present 



TASI system, it is considered helpful to briefly 
examine the dynamic Time Division Multiplex 
(TDM) slot assignment mechanism used in the 
system. Transmissions over a link occur in the 

s form of TDM frames, the frame structure being 
shown in Fig. 1. Each frame 10 is divided into 
several physical slots 12, each of several bits or 
typically one byte, in duration. The information 
slots 12 are assigned addresses according to their 

io position in the frame. Voice is transmitted over the 
frame in the form of circuits. Each connection iden- 
tified by a unique logical call or connection number 
(LN) has a fixed slot assigned to it in each frame. 
The transmitter and receiver are connected by a 

75 link. The transmitter is assumed to know the as- 
signment of slots and the objective of the slot 
assignment mechanism is to enable the transmitter 
to inform the receiver of the assignment, thereby 
ensuring that the two end points of a link are in 

20 synchronization. In particular, the receiver must 
know which physical slots are occupied and the 
mapping from the physical slots to the logical con- 
nection numbers. ^ 

With continued reference to Fig. *1 ( there is 

25 reserved in each TDM frame 10, one slot 14 for 
link control. This slot is used in the following way. 
Each slot 12 in the frame 10 is assigned an ad- 
dress. Whenever a slot changes its type from ac- 
tive to inactive, inactive to active or frorrrone active 

30 voice call to another, the address of the slot 1 2 is 
placed in the control slot 14^together with an extra 
bit (the l/A bit) indicating if the slot is now respec- 
tively inactive or active. 

Fig. 2, illustrates the use of the frame structure 

35 of Fig. 1 to assign a slot to inactive status. For 
example, slot #7 has become inactive and its ad- 
dress has been placed in the control slot along with 
the prefix bit "I". 

If the slot is being assigned to a new voice call, 

40 that is, if it is going from inactive to active or from 
one active call to another, the logical connection 
number (LCN) of the voice call is placed in the slot 
that is being changed. The use of the frame struc- 
ture to assign #7 slot to voice is shown in Fig. 3. 

45 The prefix bit is changed to "A". 

As indicated in simplified fashion in Fig. 4, and 
using the dymanic TDM slot assignment mecha- 
nism described in connection with Figs. 1-3, 
multi-hop TASI may be implemented in the follow- 
so ing fashion. The first transmitter 16 which is as- 
sumed to be the source of the voice call imple- 
ments speech activity detection in unit 18 for the 
call. Whenever a silence period occurs, it assigns 
the slot used by the voice call to inactive status 

55 using the dynamic slot assignment technique. The 
receiver 20 realizes that the call is not in talkspurt, 
and indicates to the transmitter on the outbound 
link that it is free to assign the slot on the latter link 
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to inactive status or to another voice call. The 
actual assignment then occurs in the manner de- 
scribed in connection with Figs. 1-3. 

When the voice call moves back into talkspurt, 
the source assigns a slot to this call T and informs 
the receiver of this. The receiver realizes the call is 
back in talkspurt and informs the transmitter on the 
outbound link to assign a slot to the voice call. This 
is done whenever a slot becomes available. 

The previous operation assumes that some ini- 
tial call setup procedure has constructed a table 22 
as indicated in Fig. 4, that defines, for every active 
logical connection number (LN), the corresponding 
physical outgoing line. If the logical connection 
numbers are local to a node then this table must 
also incude the logical connection number for the 
next hop. Logical connection numbers can also be 
specific to a physical link. 

The mechanisms for dynamic TDM slot alloca- 
tion enable the intermediate nodes to allocate a 
slot on the incoming and outgoing links when a 
logical connection becomes active. However, for 
the mechanism described above, the node must 
also provide a path through the switching fabric 
from incoming to outgoing slot. Typical circuit 
switching fabrics are of the Time-Space-Time 
(TST) variety and therefore all three stages must 
be reconfigured when a new path is required, if the 
switch fabric can be reconfigured sufficiently fast, 
then the problem is easily solved. However, most 
conventional circuit switches are not fast enough 
and hence a multihop TASI scheme which requires 
such rapid reconfiguration is of a limited value. 
Therefore the present invention provides modifica- 
tions to the time stages of a TST switch which will 
enable the TASI scheme to be implemented with- 
out the need for rapid switch reconfigurations. 

The basic idea of the invention is to reserve 
through the space switch, paths for all possible 
logical connections that pass through the switch. In 
order to guarantee this, the switch must have the 
capability to handle links of approximately twice the 
capacity of the links actually in use. This is accom- 
plished by running the switch at twice the speed of 
the links or by increasing the size of the switch by 
two. The implementation described herein assumes 
that the switch has twice the speed of the links. 

Fig. 5 is a block diagram depicting a conven- 
tional TST switch 24, modified in the input and 
output time stages in accordance with the present 
invention. The switch consists of three basic build- 
ing units, an Input Modified Time Stage (IMTS) 26 
to be described later, a conventional space switch 
28 that is routinely used in the design of a tele- 
communication circuit switch, such as a simple 
crossbar switch, and an Output Modified Time 
Stage (OMTS) 30 that will be also described later. 
As an overview, the general principles of operation 
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are as follows. When a logical connection on the 
input trunk becomes active the Input Modified Time 
Stage (IMTS) 26 recognizes the control signal, and 
rearranges its output to ensure that it is mapping 

s the right physical slots (PS) in the trunk to the right 
switch slots (SS) in the space switch 28. The 
output of the IMTS operates at twice the speed of 
the input links. It must have, preloaded into it, the 
mapping from logical channel number (LN) to 

70 space switch slot (SS). In addition, it informs the 
OMTS that a specific switch slot has now become 
active. This is done by in-band signalling through 
the space switch by using the ninth bit following 
every byte to indicate the active or inactive status 

15 of the space switch slot. 

The OMTS reads samples of calls from the 
space switch 28. If a sample is of an inactive call, 
that sample is discarded. If the sample is from an 
active switch slot, that sample should be transmit- 

20 ted over its appropriate slot on the output trunk, 
that is, the outgoing link. It should be recalled that 
the input to the OMTS 30 from the space switch 28 
has twice the number of slots or samples than its 
output to the link. In some overload conditions, 

25 samples may be lost if more than half of the logical 
calls are active. However, under normal circum- 
stances less than half of the input slots will be 
active and in this case all input data will be trans- 
mitted over the output link. 

30 When a particular call makes a transition from 

inactive to active, the OMTS 30 senses this 
through observing a transition in the ninth status bit 
which follows the call byte information. It then 
knows that a particular voice call has requested a 

35 time slot on the outgoing link. If a slot is available, 
it assigns it to the slot and accordingly updates its 
rearrangement of switch slots to slots on the out- 
going link. If a slot is not available, it does not 
assign any slot on the outgoing link and will try 

40 again the next time a sample from that call arrives 
in the next frame. When a call makes a transition 
from active to inactive, the OMTS will free up a slot 
on the outgoing link and ensure that all subsequent 
samples from that call are discarded. 

45 With regard to Figs. 6 and 7, the design of the 

input and output time stages, IMTS 26 and OMTS 
30 respectively, needed to accomplish the slot 
management protocol above will be described. Fig. 
6 is a detailed organizational diagram of the IMTS 

so which is coupled to the input port of the space 
switch 28 and to the input trunk, as seen in Fig. 5. 
It is assumed that the switch is operating at twice 
the speed of the trunk which enables a path for any 
logical call from the input IMTS 26 to its destination 

55 OMTS 30. For example, if the trunk is a T1 link 
then up to 48 logical calls may exist and all of 
them have a distinct path in the space switch 
fabric. For each logical call of a particular IMTS or 

4 
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OMTS, a unique logical number LN and a unique 
time slot SS are associated in which this logical 
call is switched through the space switch fabric. 
Fig. 7 is a detailed diagram of the OMTS which is 
interposed between the output port of switch 28 
and the output trunk. 

Referring to Fig. 6, the IMTS 26 is responsible 
for collecting the samples from the input trunk, and 
sending them through the space switch 28 at the 
appropriate switch slots. It is also responsible for 
the decoding of the control signals associated with 
logical channel becoming active or inactive. It sig- 
nals the OMTS circuit 30 at the output port of the 
switch 28 about these changes. 

The circuit is divided into four major sections: 
the main memory section 32, the write control 
section 34, the read control section 36 and the 
update control section 38. The main memory is 
divided into two parts, namely the samples part 
32a and the PS to SS part 32b. Each of the last 
mentioned parts is realized through standard Ran- 
dom Access Memory. For both parts, the number 
of words is the number of physical slots (PS) in the 
trunk's frame. For each PS, the samples part 32a 
contains the data voice sample most recently re- 
ceived over the input trunk in the corresponding 
time slot. The PS to SS part 32b contains for each 
PS, the slot number SS which corresponds to the 
logical call which is now using the physical slot. In 
normal operation when no update is needed, the 
IMTS works as follows. The main memory time is 
divided into three cycles, one write cycle, followed 
by two read cycles. In the write cycle, the samples 
part 32a of the main memory 32 is addressed via 
line 40 by the PS counter 34a in the write control 
section 34, which stores each input sample byte 
from register 34b, received via line 41 in its asso- 
ciated location in the samples RAM 32a. In the 
read cycle, both the samples part 32a and the PS 
to the SS part 32b of the main memory are ad- 
dressed via line 42 by the address generated by 
the read control section 36. Essentially, as will be 
described hereinafter, the read control section 36 
generates the PS for the current SS and thus the 
sample that corresponds to the voice call assigned 
to the current SS is read out on line 44 to the 
space switch stage 28 (Fig. 5). 

The read control section 36 contains an SS 
counter 36a which operates at the space switch 
speed. This is implemented using a standard bi- 
nary counter chip. The SS number is translated to 
a PS numbr using a look up RAM table 36b This is 
implemented using a standard RAM chip. Here the 
translation reflects which PS is used by each SS. 
The PS number obtained from this table 36b ad- 
dresses the main memory 32 via line 42, accessing 
both the sample in 32a and the SS number in 32b. 
The reason the SS number is accessed is the 
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following. Since there are more SS (switch slots) 
than PS (physical slots), it is possible that the 
same PS appears more than once in this table. 
Thus, the same sample could be read out more 

s than once onto the space switch. In order to elimi- 
nate this possibility, the SS number from table 32b 
of the main memory 32 appearing on line 46 is 
compared in comparator 48 to the SS number of 
the SS counter 36a on line 50. If they are equal, 

w the sample is sent over the switch and the active 
bit on line 52 is set to one. Otherwise, the active bit 
is set to zero, indicating to the OMTS that the 
sample is to be discarded. Since the main memory 
32 contains a single SS number for each PS num- 

is ber, a sample from a given PS will be sent only 
once over the switch with an active bit set. It is 
assumed that the active bit on line 52 is sent over 
the space switch fabric to the destination port as an 
extra bit of the sample. 

20 The update section 38 comprises a detect con- 

trol words section 38a and a LN to SS RAM table 
38b. The detect control words section a38a is re- 
sponsible for detecting when a control request ap- 
pears in the input trunk and for obtaining the rel- 

25 evant parameters for this request. In an operative 
system, it is implemented through a combination of 
latches and simple logic. The request may be for 
activating a logical call in a specific PS, or inac- 
tivating some logical call. In the former case, the 

30 PS number is implied by the control word and the 
LN is part of the data in the PS slot addressed by 
the control word. In the latter case, only a PS 
number is needed and is implied by the control 
word, Both numbers are latched in the detect con- 

35 trol words circuit 38a of the update control section 
38. Following the reception of both LN and PS by 
this section, the LN is translated to a SS number 
using a look-up RAM 38b. The update control 
section 38 uses one of the write cycles of the main 

40 memory 32 in which both the read control section 
36 and the PS to SS part 32b of the main memory 
32 are inactive. If the call is activated, the SS 
number on line 52 is written to the PS to SS part 
32b of the main memory 32 via line 42 addresed 

45 by the PS number of the control word line 56. At 
the same time, the PS number is written to the SS 
to PS table 36b in the read control section 36 via 
line 58 using the corresponding SS from counter 
36a via line 60 as an address to this table. If the 

so call was inactivated, only the PS to SS part 32b of 
the main memory 32 is accessed. Some dummy 
SS number which is different from all possible 
existing SS numbers, is stored in the correspond- 
ing PS address. This insures that no match will 

55 occur for this particular PS in the compare circuit 
48. 

A number of advantages are inherent in the 
IMTS of Fig. 6. One is that the IMTS is capable of 
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high speed which enables operation in real time, 
thereby causing the activation and inactivation of 
calls to be accomplished within a single TDM 
frame. This property while not esssential for voice, 
is necssary for data, and thus the circuit can han- 
dle boundary management in voice/data integra- 
tion. Another significant advantage of the IMTS 
design is that whenever a new call is activated in a 
specific PS, there is no need for searching for the 
old call that used this PS before and then, inac- 
tivating it. The activation of a new call automatical- 
ly inactivates the old one. A further advantage is 
that it is necessary to update only one table from a 
higher level controller, namely, the LN to SS table 
38b in the update control section 38. The SS to PS 
table 36b in the read control section 36 does not 
need even to be initialized to specific initial values. 
Only the PS to SS part 32b of the main memory 32 
should be initialized to all dummy SS numbers. 

Fig. 7 depicts the Output Modified Time Switch 
(OMTS) 30. The OMTS collects the voice samples 
of all logical calls destined for the output trunk, that 
is, the outgoing link. For the active calls, it chooses 
an empty physical slot (PS), if any are available, 
and sends the sample from that call over the 
output trunk. In addition, whenever the OMTS 
changes the allocation of a PS to a different call or 
to an inactive state, it sends the IMTS at the other 
end of the outgoing link a control signal in accor- 
dance with the slot assignment protocol described 
previously. 

An actual operative OMTS circuit is composed 
of standard off-the-shelf components that include 
registers, counters, latches, comparators, flip-flops, 
multiplexors and RAM's. Incoming samples re- 
ceived by way of the space switch 28 are stored 
and read out from the samples memory 62. The 
sample memory time is divided into three cycles: 
two write cycles, followed by one read cycle. In 
normal operation when no change is needed, for 
each switching slot (SS) the sample is latched at 
the input latch 64 and is written via line 66 to the 
sample memory 62 according to the write address 
on line 68 of the SS counter 70. In the reading 
period, the samples are read out via line 72 
through the multiplexor (MUX) 74 onto the output 
trunk. The read address on line 76 is provided by 
the PS to SS translation table 78, which in turn is 
addressed on line 80 by the PS counter 82. 

Whenever a new sample is latched at the input 
latch 64, the active bit on line 84 is compared to 
the status flag which is stored in a rotating Shift 
Register 86. The shift register operates at the 
speed of the space switch 28, namely, the SS rate. 
The comparison is done through comparator 88. If 
the bits are equal, no extra action is taken. Other- 
wise, it is known that a change of state has oc- 
curred in the logical call that occupies that SS. It is 
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necesary to distinguish between a logical call be- 
coming inactive or becoming active. In the former 
case when a call becomes inactive, if no other call 
in this frame has changed state according to the 

5 flip- flops F1 (90) and F2 (92), the following actions 
are taken. Under the control of the write control 
circuit 94, the PS, which corresponds to the SS 
which has changed state, is read from the SS to 
the PS translation table 96 into a last in-first out 

70 (LIFO) memory 98 through a common bus 99. The 
common bus 99 is used for the write address to 
the PS to SS table 78, read/write data to the SS to 
PS table 96, read/write data to the LIFO 98 and 
write data to the control word portion 97a of the 

is registers 97. When the PS is read into the LIFO 98, 
this releases it for the use of other calls. At the 
same time Flip-Flop F1 (90), is set and the Status 
Flag in the SR 86 is set to "zero" through reset of 
the Update/change flip-flop 95. Also, the control 

20 word section 97a is updated with a new control 
word which contains the PS number just read. No 
change in the contents of the PS to SS table 78 is 
needed. 

After this is done the LIFO 98 contains a new 

25 PS number which is free to be used by other 
logical calls. The status flag in the status flag SR 
86 of the corresponding SS, is set to "zero". F1 
(90) is set, thereby blocking any other changes 
from active to inactive in the next frame, and a new 

30 control word is ready for transmission. This word 
will be sent at the first PS of the next frame. When 
this transmission occurs F1 (90) and F2 (92) are 
reset again through line 93 and a new change from 
active to inactive may take place. 

35 Whenever a logical call changes from inactive 

to active, this condition is detected by comparing 
the status flag in SR 86 with its active, bit through 
comparator 88. If no other change from inactive to 
active was made in "the same frame (it should be 

40 noted that a change from active to inactive may 
occur) as indicated by the flip-flop F2 (92) and if 
the LIFO memory 98 is not empty, then the follow- 
ing actions are taken by the read control circuit 91: 
(a) the LIFO memory 98 is read onto the bus 99 

45 and is used as the write address for the PS to SS 
table 78 and as write data for the SS to PS table 
96. Since a LIFO memory is being used, this 
ensures that if in the same frame, some other SS 
became inactive, the newly active SS will use the 

so same PS number. Thus, the two changes, activa- 
tion and inactivation may be combined into a single 
frame, since the activation of a new call in a 
particular PS implies the inactivation of the old call 
which used the same PS before, (b) Flip-flop F2 

55 (92) is then set, the corresponding status flag in the 
SR 86 is set to "one", (c) A new control word via 
bus 99 into the word portion 97a, and a logical 
channel number, from the SS to LN table 89 are 

6 
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written to the logical number portion 97b on the 
control registers 97. The new control word may 
overwrite one that was written before, for a call 
in activation. 

The control word and LN appearing on lines 
87, 85 are sent on the output link via multiplexor 
(MUX 74) under the control of the MUX logic unit 
83 in the appropriate PS. The control word is sent 
in PS number 1, and the LN in the slot whose 
number is contained as a part of the control word. 
When the control word is sent, F1 (90) and F2 (92) 
are set back to "zero". 

Prior to operation of the system, the SS to LN 
table 89 must be updated by a higher level proces- 
sor as part of the call set up. The LIFO memory 98 
should be initialized to contain all PS numbers. The 
control registers 97 and the shift register 86 needs 
to be set to "zero". No other memories require 
initialization. 

The design of the input and output stages of 
the circuit switch taught herein provides an effi- 
cient cost effective multihop TASI system. 
Changes and modification may be required to suit 
particular requirements. Such changes which are 
within the skill of the circuit designer and which do 
not depart from the true spirit and scope of the 
invention are intended to be covered by the claims 
which follow. 



Claims 

1. In a telecommunication network for implement- 
ing multihop TASI having at least an input and an 
output trunk for carrying transmissions in the form 
of frames, each frame having a plurality of physical 
slots associated respectively with the logical chan- 
nel numbers of the calls being transmitted, and a 
circuit switch of the Time-Space-Time variety inter- 
posed between the input and output trunk and 
wherein the space switch portion of said circuit 
switch has at least an input port and an output port 
and includes a plurality of switch slots, the im- 
provements in said circuit switch comprising: 
an input modified time stage (IMTS) having an 
input terminal and an output terminal, means cou- 
pling the input and the output terminal of said IMTS 
respectively to said input trunk and to said input 
port of the space switch, said IMTS including 
means for collecting samples of inactive/active 
calls said frame of said input trunk and for mapping 
the physical slots associated with the call samples 
to predetermined switch slots in said space switch, 
an output modified time stage (OMTS) having an 
input terminal and an output terminal, means cou- 
pling of the input and the output terminal said 
OMTS respectively to said output port of said 
space switch and to said output trunk, 



said IMTS providing a signal via said space switch 
to said OMTS indicative of the inactive/active status 
of each of said pretermined space switch slots, 
said OMTS including means responsive to the sig- 

5 nals from said IMTS for assigning a physical slot in 
the frame of said output trunk to the call sample in 
each active space switch slot and for discarding 
the call sample in each inactive space switch slot. 
2. A telecommunication network as defined in 

70 Claim 1 wherein said means included in said IMTS 
for collecting call samples and for mapping said 
samples through said space switch comprises 
memory means coupled to said input trunk and 
having a first section for storing the call sample 

15 most recently received over said input trunk in the 
corresponding time slot and a second section for 
storing the switch slot number corresponding to the 
logical call which is currently disposed in each of 
the physical slots in the frame. 

20 3. A telecommunication network as defined in 
Claim 2 further including in said IMTS a read 
control section, said read control section compris- -\_ 
ing a switch slot-to-physical slot look-up^table and -a 
a switch slot counter, said counter addressing said m 

25 table to provide the physical slot number for the • 

current switch slot, said last mentioned number ^ 
being applied as an address to said memory 
means, whereby the call sample assigned to the 
current switch slot is read out to the input port of 

30 said space switch. 

4. A telecommunication network as defined in 
Claim 3 further including a write control section for 
coupling said memory means to said input trunk, 
said write control section having a sample register 

35 interposed between said input trunk and said first 
section of said memory means and a physical slot 
counter for addressing said last mentioned section 
in writing each call sample in its associated loca- 
tion in said section. 

40 5. A telecommunication network as defined in 
Claim 4 further including in said IMTS an update 
control section comprised of a detect control words 
section coupled to said input trunk and a logical 
call number-to-switch slot table, said detect control 

45 words section detecting when a control request for 
actuating a new logical call or inactivating a logical 
call appears in said input trunk and for obtaining 
the logical call number and physical slot relevant to 
the request, said logical call number-to-switch slot 

so table being addressed by logical call numbers in 
said detect control words section, said update con- 
trol section writing, in response to the detection of 
the activation of a call, the slot number from said 
last mentioned table to said second section of said 

55 memory means and concurrently to the switch stot- 
to-physical slot table of said read control section, 
said update control section writing, in response to 
the inactivation of a call, solely to said second 

7 
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section of said memory means. 

6. A telecommunication network as defined in 
Claim 5 wherein said means in said OMTS respon- 
sive to the signals from said IMTS include a sam- 
ples memory coupled to said output port of said 
space switch for storing call samples, means for 
reading the samples out of said samples memory, 
and multiplexor means interposed between said 
samples memory and said output trunk for placing 
said samples on said trunk. 

7. A telecommunication network as defined in 
Claim 6 wherein said samples memory is coupled 
to said space switch by an input latch, means 
coupled to said input latch for comparing a status 
bit associated with the call sample to a status flag 
stored in a shift register, the identity of the respec- 
tive status bit and flag being indicative of no 
change in the state of the call sample that occupies 
the switch slot. 

8. A telecommunication network as defined in 
Claim 7 characterized in that the dissimilarity of 
said status bit and status flag is indicative of a 
change in state having occured in said call sample, 
a last in-first out memory, means responsive to a 
change from active to inactive state of said call 
sample ior storing in said last mentioned memory 
the physical slot number of the switch slot which 
has changed state, thereby providing a new phys- 
ical slot number which is free to be used by other 
logical calls, and means for transmitting in a pre- 
determined slot of the next frame on said output 
trunk, control data indicative of said change of state 
of said switch slot. 

9. A telecommunication network as defined in 
Claim 8 further including first bistable means coup- 
led to said status flag shift register for changing the 
status flag corresponding to the change in state of 
a switch slot and second bistable means respon- 
sive to the change of a switch slot from active to 
inactive state for inhibiting the storing of data in 
said last in- first out memory should any other 
changes from active to inactive occur in the next 
frame. 

10. A telecommunication network as defined in 
Claim 8 including means responsive to a change 
from inactive to active state of said call sample for 
reading out the last in-first out memory, a switch 
slot-to-physical slot table and a physical slot-to- 
switch slot table, means coupling the output of said 
last mentioned memory as a write address to the 
former table and as write data to the latter table, 
thereby permitting the newly active switch slot to 
use the same physical slot number as that formerly 
used by a switch slot number which attained an 
inactive state in the same frame, and means for 
transmitting in respective predetermined slots of 
the next frame on said output trunk, control data 
and logical call number indicative of the change of 



state of said switch slot. 

11. A telecommunication network as defined in 
Claim 10 further characterized in that said means 
for transmitting said control data and logical call 
5 number includes control registers operatively coup- 
led to receive said last mentioned data and call 
number, and a multiplexor interposed between said 
control registers and said output trunk. 
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